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Abstract. We describe a simple machinery which translates results on algebraic 
sums of sets of reals into the corresponding results on their cartesian product. Some 
consequences are: 

(1) The product of a meager/null- additive set and a strong measure zero/strongly 
meager set in the Cantor space has strong measure zero/is strongly meager, 
respectively. 

(2) Using Scheepers' notation for selection principles: S/j n (0, il gp ) n Si(0, O) = 
Si(fi,nflP), and Borel's Conjecture for Si(fl,fi) (or just Si(0,fi^)) implies 
Borel's Conjecture. 

These results extend results of Scheepers and Miller, respectively. 



The Cantor space C = {0, 1} is equipped with the product topology. For distinct 
x,y G C, write N(x, y) = min{n : x(n) ^ y{n)}. Then the topology of C is generated 
by the following metric: 



(so that d(x, y) < 1 for all x,y e C). A canonical measure \i is defined on C by taking 
the product of the uniform probability measure on {0, 1}. Fix a natural number k, 
and consider the product space C k . Define the product metric dk on C k by 

d k ((x , Xfc-i), {y , • • • , Vk-i)) = max{d(x , y ),..., d(x fc _i, y k -i)}- 

Then dk generates the topology of C k . The measure on C k is the product measure 
H x ... x /j, (k times). 

C, with the operation © defined by (x @y){n) = x{n) +y(n) mod 2 is a topological 
group, and therefore so is C k for all k. 

Lemma 1.1. The function : C k —>■ C defined by 

^ fc (x , • • • , Zfc-i) (mk + i) = Xi(m) 

for each m and each i < k, is a bi-Lipschitz measure preserving group isomorphism. 
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Proof. Clearly ty k is bijective. Assume that x = (x , . . . , x k -i) and y = (y , . . . , y k -i) 
are members of C k . Then for each m and each i < k, 

^ k {x ® y){mk + i) = 

= V k (x © 2/o, • • -,x k -i © y k -i){mk + i) = (x, © yi)(m) = 

= Xi(m) + yi(m) mod 2 = ^ fe (x)(mA; -H) + ^ k {y){mk + i) mod 2. 

Thus, ^^(x ® y) = ^ k {x) © ^ k (y), and is a group isomorphism. 

Now, assume that x = (x , . . . , x k -i) and y = (y , . . . , yk-i) are distinct members 
of C h , and let i be such that d(xi,yi) is maximal, that is, N = N(xi,yi) is minimal. 
Then N k (x) , ^ k (y)) > kN, and therefore 

d(V k (x),V k m< 1 J TY <d(x,y). 

Similarly, for distinct x,y G C, if N(x,y) = mk + i where i < k, then N(^ k 1 (x), 

^(y)) ^ m and 

WW, *,-'(»)) < ^ < T = * ■ 

To see that is measure preserving, observe that the measure of a basic open 
set U in C is 2~ m , where m is the number of coordinates of U which are not equal 
to {0,1}. Consequently, the same assertion is true for C k , where m is the sum of 
numbers of such coordinates within each of the k coordinates of C k . This number m 
is invariant under thus preserves measures of basic open sets. □ 

This often allows us to restrict attention to subsets of C rather than subsets of C k 
for arbitrary k. 

Abbreviation 1.2. P(A) = \J km P(A k ). 

Theorem 1.3. Assume that Z,J,K C P{C), and that /C is closed under taking 
Lipschitz images. If 

for each X G Ifl P{C k ) andY ejf) P{C k ), X x Y G K, 

then 

for each X G J n P{C k ) andY ejf) P{C k ), X © Y G /C. 

Proof. The mapping (x, y) \— > rr©y is a Lipschitz mapping from X xY onto X@Y . □ 

The converse of Theorem 1.3 also holds, and in a much stronger form. For simplic- 
ity, we introduce the following notions. 

Abbreviation 1.4. V C P(C) is semiproductive if: 

(1) For each k, I, and X G VnC k , if is the zero element of C, then X x {0} G P; 
and 

(2) For each k, I, X e V H C k , and a bi-Lipschitz measure preserving group 
isomorphism $ : C fe — > C', $[X] G P. 

We will say that P is -productive if we only require that (1) is satisfied, and iso- 
productive if we only require that (2) is satisfied. 
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Many properties of special sets of reals are semiproductive, e.g., Hausdorff dimen- 
sion, strong measure zero, the properties in Cichoh's Diagram for small sets [8] or in 
Scheepers' Diagram (see Section 4) and its extensions [12, 13]; see [5, 10] for more 
examples. 

As changing the order of coordinates is a bi-Lipschitz measure preserving group 
isomorphism, we have the following. 

Lemma 1.5. Assume that V C P{C) is semiproductive. Then for each k, I, and 
XeVnC k ,ifOis the zero element of C l , then {0} x X G V. □ 

Theorem 1.6. Assume thatT,J,K. C P(C) such that I and J are semiproductive, 
and K is iso-productive. If 

for each X G In P{C) andY ejn P{C), X © Y G K, 

then 

for each X G X andY G J ', X xY G K. 
Proof. Assume that X G lf)P(C k ) and F G jr\P(C l ). Then X = V k [X] G XnP(C), 

and y = ejnP(C). 

^ 2 [X x Y] = # 2 [(X x {0}) © ({0} x F)] = 

= $ 2 [Ix{0}]©$ 2 [{0}xf]=r®7', 

Thus, X' © Y' G K. As ^ 2 is bijective, X xY = ^[X' © Y'] G K. As ^ fc x tf, is a 
bi-Lipschitz measure preserving group isomorphism and ^Z^ 1 x \J/j -1 : X x F — > X x Y 
is surjective, X x Y G /C. □ 

Assume that I C P(C). A subset X of C fc is 1-additive if for each I elf] P(C k ), 
X © 7 G X. Clearly if X, F C C are J-additive, then X © F is J-additive. More 
generally, a subset X of C fc is (J, J) -additive if for each 7GXnC fe ,X©7Gj r . 
Let X* and (X, J)* denote the classes of all X-additive sets and (X, J")-additive sets, 
respectively. 

Theorem 1.7. Assume that X, J", /C C P(C) are iso-productive, and (J,K)*, (T,J)* 
are ^-productive. Then for each X G (J,JC)* and Y G (I, J)*, X x F G (X,/C)*. 
In particular, if X zs iso-productive and X* is ^-productive, then X* is closed under 
taking finite products. 

Proof. Assume that X G (J,K,)* n P(C), F G (X, J)* n P(C), and 7 G X. Then 
F © 7 G J and therefore X © (F © 7) G /C. Thus X © F G (X, £)*. 

Lemma 1.8. Assume that T, J C P(C) are iso-productive. Then (T,J)* is iso- 
productive. 

Proof. Assume that X G (X, J")* n P(C fe ) and $ : C fc — > is a bi-Lipschitz measure 
preserving group isomorphism. Then for each 7 G Xfl P(C l ), 

$[X] ©7 = $[X®$ _1 [7]]. 

As "l)- 1 ^] G X, X © G J7 and therefore $[X] © 7 G J", that is, $[X] G 

(X,J)*. □ 
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Thus {J , K,y and (X, J)* are semiproductive, and the theorem follows from The- 
orem 1.6. □ 

Following is a useful criterion for the O-productivity required in Theorem 1.7. 

Lemma 1.9. Assume that X, J' C P(C) are iso-productive, and for the element G C 
and each X G (J, J)* fl P(C), ^ 2 [X x {0}] G (J, J)*. JTien (J, Jf is ^-productive. 
In particular, ifX is iso-productive and and for each X G X*C\P(C), ^[AT x {0}] G X* , 
then X* is ^-productive. 

Proof. Assume that X G (X, J")* D P(C fc ) and fix Z. By Lemma 1.8, X = V k [X] G 
(I, J)* n P(C). Thus ^ 2 o (* fc x x {0}] = ^ 2 [X x {0}] G (X, J)*. Applying 

Lemma 1.8 again, we get that X x {0} G (X, J")*. □ 

We now give some applications. Let X be a metric space. Following Borel, we say 
that X has strong measure zero if for each sequence of positive reals {e n } ne ^, there 
exists a cover {/„}„ e N of X such that diam(J„) < e n for all n. X has the Hurewicz 
property if for each sequence {U n } ne fq of open covers of X there exist finite subsets 
f„CW„,n6N, such that X C{J n f] m>n U.F n . Let SMZ (respectively, H) denote the 
collections of metric spaces having strong measure zero (respectively, the Hurewicz 
property). 

The following theorem of Scheepers will serve as a "test case" for our approach. 

Theorem 1.10 (Scheepers [11]). Let X be a strong measure zero metric space which 
also has the Hurewicz property. Then for each strong measure zero metric space Y , 
X x Y has strong measure zero. 

Scheepers' proof of Theorem 1.10 is by a reduction of the Hurewicz property to 
the so called "grouping property", which is proved using a result from topological 
game-theory. We will present alternative proofs for the case that the spaces are sets 
of real numbers. We first observe that this follows from the corresponding theorem 
with X © Y instead of X x Y, which was proved in [7, 8]: Since the collections 
H fl P(C) and SMZ fl P(C) are semiproductive, Theorem 1.6 applies. (For another 
proof of Scheepers' Theorem in C, see Theorem A. 2 in the appendix.) 

We now treat the classes of meager-additive and null-additive sets. Let M. and M 
denote the meager (i.e., first category) and null (i.e., measure zero) sets, respectively. 

Theorem 1.11. Ai*nP(C) and Af* PlP(C) are semiproductive, and are closed under 
taking finite products. 

Proof. Clearly, Ai fl P(C) and J\f C\ P{C) are semiproductive. By Theorem 1.7, it is 
enough to show that the classes M.* fl P(C) and Af* fl P(C) are 0-productive. We first 
treat M*. 

Lemma 1.12 (Bartoszyhski-Judah [1, Theorem 2.7.17]). A subset X of C is meager- 
additive if, and only if, for each increasing sequence {m n } neN there exist a sequence 
{l„} ne n and y G C such that for each x G X and all but finitely many n, 

l n <m k < m k+ i < l n+1 and x\[m k ,m k+1 ) = y\[m k ,m k+1 ) 
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for some k. (In this case we say that {/ n } n eN an d V are appropriate for {m„} neN and 

x.) " r 

We will prove the sufficient criterion of Lemma 1.9. Assume that X G Ai* H P{C), 
and let X = \I/ 2 [X x {0}]. We must show that X G Ai*. Let an increasing sequence 
{ m n}n€N be given. Choose an increasing sequence {m' n } n< z^ of even numbers such 
that for all but finitely many n, there exists k such that m' n < m k < rrik+i < Tn' n+1 . 

Apply Lemma 1.12 to obtain {/„}„ e N and y which are appropriate for {m' n /2} n& ^ 
and X. By the definition of \I> 2 , we get that {2l n } ne fq and \I> 2 (y, 0) are appropriate 
for {m' n } ne ?q and ^ 2 [X x {0}]. In particular, they are appropriate for {m„} ne N and 
\J/ 2 [A x {0}]. This shows that M* is 0-productive. 

Using similar arguments, the fact that Af* fl P(C) is 0-productive follows from the 
following. 

Lemma 1.13 (Shelah [1, Theorem 2.7.18]). A subset X of C is null- additive if, and 
only if, for every increasing sequence {^„} n eN there exists a sequence {S n } n£ fq such 
that each S n is a set of at most n functions from [m n ,m n+ i) to {0, 1} ; and for each 
x G X and all but finitely many n, x\[m n ,m n+ i) G S n . □ 

This finishes the proof of Theorem 1.11. □ 

Proposition 1.14 (folklore). For all k, a set X C C k has strong measure zero if, 
and only if, for each meager M C C k , X \l / C 1 '' . 

Proof. Assume that ICC* has strong measure, and M C C k is meager. Then by the 
Galvin-Mycielski-Solovay Theorem, ^ k [X © M] = V k [X] © ^k[M] ^ C, and therefore 
X@M^C k . 

Conversely, assume that X C C k and for each meager M C C k , X © M ^ C k . Then 
for each meager M C C, X©^" 1 ^] ^ C k , therefore ^fefX©^^ 1 ^]] = ^ k [X]®M ^ 
C, thus \J/fc[AT] has strong measure zero, and therefore X has strong measure zero. □ 

Every set of reals with the Hurewicz property as well as strong measure zero is 
meager- additive ([7], or Theorem A. 3 below). Consequently, the following theorem 
extends Scheepers' Theorem 1.10 in the case that X, Y C C. 

Theorem 1.15. Assume that X G M*C\P(C) andY G SMZnP(C). Then X x Y G 
SMZ. 

Proof. By Theorem 1.11, M* fl P(C) is semiproductive. Recall that SMZ fl P(C) is 
semiproductive too. By the Galvin-Mycielski-Solovay Theorem (Proposition 1.14 for 
k — 1), the conditions of Theorem 1.6 hold, and its consequence tells what we are 
looking for. □ 

To prove the dual result, we need the following lemma. For a set J denote J x = 
{y : (x,y) G J} and J y = {x : (x,y) G J}. Say that a family J which does not 
contain any C k as element is a Fubini family if, whenever J G J fl C k+l , we have that 

(1) {xeC k : J X £J} G J, and {y G C l : J y £ J} G J. 
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The most important examples for Fubini families are M. (Kuratowski-Ulam Theorem) 
and Af (Fubini Theorem). To understand what we really prove, we will say that J 
is a weakly Fubini family if "G J n and "G J n in (1) are replaced by "7^ C kn and 
"7^ C ln , respectively. Clearly, each Fubini family is a weakly Fubini family. 
A set X C C fc is not J -covering if for each J G Jn P(C k ), X® J ^C k . 

Lemma 1.16. Assume that J is a weakly Fubini family. Then the family of not 
J -covering sets is Q -productive. 

Proof. Assume that X C C k is not ./-covering, G C, and J G jC\P(C k+l ). As J" is a 
weakly Fubini family, there exists y <E C l such that J y G J". Thus, ((I x {0}) 9 J) J = 
X © jy ^ C k , therefore (X x {0}) © J ^ C k+l . □ 

A set X C C fe is strongly meager if it is not A/"-covering. Using the same proof as 
in Theorem 1.15, we get the following. 

Theorem 1.17. The product of a null-additive set in C k and a strongly meager set 
in C l is strongly meager. □ 

It is folklore that a product of strong measure zero sets need not have strong 
measure zero (e.g., [5]), and that the product of strongly meager sets need not be 
strongly meager. We could not find a reference in the literature for the latter fact. 
To see that it holds, we say that a set S C C is n-Sierpinski if \S\ > k but for each 
null set N, \S H N\ < k. Observe that the diagonal is null in C 2 . 

Theorem 1.18. Assume that cov(AT) — b — c. Then there exists a strongly meager 
set of reals S C C such that S 2 © A = C 2 , where A = {(x,x) : x G C}. 

Proof. Since cov(M) = c we can construct, as in [12, Lemma 42], a cov(A/")-Sierpihski 
set S such that S ® S = C. Then S 2 © A = C 2 : Given y,z G C, choose s,t G S such 
that s © t = y © z, and take x = s © y. Then s © x — y, and 

t © x = t © (s © s) © x = (s © t) © (s © x) = (y © z) © y = z, 

thus (s,t) © (x, x) = (y,z). Since b = cov(AT), 5* is a b-Sierpihski set and by [12, 
p. 376], every Borel image of S is bounded. Moreover, for each null set N, \S D N\ < 
cov(AT). By a result of Pawlikowski (see [1] - Definition 8.5.7, the observation after 
it, and Theorem 8.5.12), these two properties imply that S is strongly meager. □ 

2. Products in the Euclidean space 

As the mapping from ~R k x R fc to M. k defined by (x,y) 1— > x + y is Lipschitz, The- 
orem 1.3 remains true in the Euclidean space M. k . However, we are unable to prove 
Theorem 1.6 (in its current form) for the Euclidean space ((lR fc ,+) and (R, +) are 
not homeomorphic: M. k remains connected after removing a point). We can, though, 
obtain similar results. 

Abbreviation 2.1. A collection V C P(R) is bi-0 -productive if for each k, I, and 
X G V D if is the zero element of R l , then X x {0}, {0} x X G P. 

Lemma 2.2. Assume that X, J7", /C C P(R) and X, J7" are bi-0-productive. If 
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for each k and all X G 1 (1 P(R k ) andY G Jfl P(R k ), X + Y G K, 

then 

for each X G 1 and Y G J , X x Y,Y x X G IC. 

Proof. Assume that X G X n P(R k ) and Y G J n P(R'). Then 

X xY = (X x {0}) + ({0} x Y). 

As J and J" are bi-0-productive, X x {0} G JnP(M fe+ and {0} x F G JnP(H fc+r ), 
therefore X x F G K. Similarly, Y x X G K. □ 

Theorem 2.3. Assume that I, J, K C P(R) ; and £/ia£ (J,/C)* and (J, J")* are 6z-0- 
productive. Then for each X G (J,K,)* and Y G (J, J)*, X x Y, Y x X G (J,/C)*. 
In particular, if I* is bi-0 -productive, then I* is closed under taking finite products. 

Proof. Assume that X G (J, /C)* n P(R k ), Y G (J, J)* n P(M fc ), and / G Ifl P(M fc ). 
Then F + I G J and therefore X + (Y + 1) G K. Thus X + Y G ( J, £)*. As (J, /C)* 
and (X, JT)* are bi-0-productive, our theorem follows from Lemma 2.2. □ 

It was noticed by Marcin Kysiak that one can use our arguments to obtain Scheep- 
ers' Theorem 1.10 in the Euclidean space. To see this, one simply has to generalize 
the corresponding theorem on sums [7] from k — 1 to arbitrary k. The generaliza- 
tion is straightforward. In Section 3 we show that in fact, this generalization is not 
necessary. 

The analogue of Theorem 1.11 in the Euclidean space does not seem to follow from 
the results in this paper. 

Problem 2.4. Assume that X C H. is meager- (respectively, null-) additive. Does it 
follow that X x {0} is meager- (respectively, null-) additive? 

Remark 2.5. We can prove that every meager-additive subset of the Cantor space, 
when viewed as a subset of M, is meager-additive (with respect to the usual addition 
in M); and similarly for null- additive (in both cases, the other direction is still open). 
Consequently, the classes of meager-additive and null-additive each contains a non- 
trivial subclass which is preserved under taking finite products. We plan to treat this 
result elsewhere. 

3. The Euclidean space through the looking glass 

The results in Section 2 are not easy to use, as one should verify first that the 
additive results given in the literature for M actually hold in R k for all k. We suggest 
here another approach, which covers some of the cases of interest. 

Definition 3.1. The function T : {0, 1} N -> [0, 1] is defined by 

x ~ E f§ = 0.x(0)x(l)x(2) . . . , 

where the last term is in base 2. Let C denote the collection of all eventually constant 
elements of {0, 1} N , and Q 2 = T[C] denote the 2-adic rational numbers in [0, 1]. 
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Lemma 3.2 (folklore). 

(1) T is a uniformly continuous surjection. 

(2) C is countable. 

(3) T : {0, 1} N \ C — > [0, 1] \ Q2 is a homeomorphism which preserves measure in 
both directions. 

Proof. (1) T is continuous on its compact domain, and clearly it is onto. 

(2) is obvious, and the only nontrivial part of (3) is that T _1 is continuous on 
[0, 1] \ Q2 (it is not uniformly continuous: Take x n = 0.10 n 01 and y n = 0.01 n 01, then 
x n — Vn 0, but d(T~ 1 (x n ),T^ 1 (y n )) = 1 for all n.). Write y for T~ 1 (y). If x n — > x 
are elements of [0, 1] \ Q 2 then from some n onwards, the x n (0) = 5(0): Assume that 
this is not the case. Then by moving to a subsequence we may assume that for all 
n, x(0) 7^ x n (0). Assume that 5(0) = and x n (0) = 1 for all n (the other case is 
similar). Let k = min{m > : x(m) = 0} (recall that x is not eventually constant). 
Then x = O.Ol^O . . . , thus 

x n - x > 0.1 - 0.01 fc_1 0T = 0.1 - 0.01 fc = 0.0 fc l 



2 fc+i 



for all n, a contradiction. 

An inductive argument shows that for each k, x n (k) = x(k) for all large enough 
n. □ 

In principle, we can use the function T to translate questions about products in K. 
into questions about products in C, apply the results of Section 1, and translate back 
to R. The problem is that in our test-case, Scheepers' Theorem 1.10 in R, we must 
deal with strong measure zero sets. By (1) of Lemma 3.2, if Y has strong measure 
zero then so does T[Y}. The other direction does not follow from Lemma 3.2, since a 
homeomorphic image of a strong measure zero set need not have strong measure zero 
[9] (see [15] for a simple proof). 

Proposition 3.3. For each k, T k : C k — > [0, l] k preserves strong measure zero sets 
in both directions. 

Proof. Since T is uniformly continuous, T k is uniformly continuous. Thus, if X C C k 
has strong measure zero, then so does T k [X]. 

We now prove the other direction. The following is an easy exercise. 

Lemma 3.4 (folklore). Assume that there exists f : N — > N such that the metric 
space (X, d) has the following property: For each sequence {e n } n& n of positive reals, 
there exist a cover {/" : n G N,m < fin)} of X satisfying diam(J^) < e n for each n 
and m. Then (X, d) has strong measure zero. □ 

To use Lemma 3.4, we make the following observation. 

Lemma 3.5. Assume that I C [0, 1] and diam(J) < e. Then there exist A ,A 1 C C, 
both with diameter < e, such that T' 1 ^} C A U A ± . 
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Proof. Let n be the maximal such that 2 n 1 e < 1. Then there exists k < 2 n — 1 such 
that 



/ C 



k k + 2 
2 n ' 2™ 



k k + 1 



u 



k + 1 k + 2 



2 n 2 r 

There exist sequences so, si G {0, l} n such that for i = 0, 1, if = {x G C : Sj C x}, 
then T[Ai] = [(A; + i)/2 n , (Jfe + i + l)/2 n ]. □ 

Assume that F C [0, l] fc has strong measure zero, and {e n } ne N is a sequence of 
positive reals. Let I n C [0, l] fc be such that diam(7 n ) < e n and F C |J n /„. Fix 
n. Then J n is contained in the product of k intervals, J™, . . . 1% C [0, 1], each with 
diameter < e n . For each i = 1, . . . , k, use Lemma 3.5 to obtain sets Aq' 1 , A™' 1 as in 
the lemma. Then 



U nti^w 



se{o,i} fc 



J B C |J n* =1 r[A5j]=2 

se{o,i} fc 

so that T _fe [/ n ] is covered by 2 fc sets of diameter < e n . Since the sets I n cover F, we 
have by Lemma 3.4 that T~ fc [F] has strong measure zero. □ 

We now show how to prove Scheepers' Theorem in the Euclidean space. 

Lemma 3.6. Assume thatX is preserved under taking closed subsets, uniformly con- 
tinuous images, and countable unions, and that R^I. Then for each X G XflP(lR fc ) 
and a countable set Q CR there exists x <E~R k such that (x + X) n U m<k K m xQx 

Proof. The assumptions imply that for each i < k, the projection Xi = iii[X] on the 

ith coordinate is a member of X. As Q is countable, Q — Xi ^ KL Choose Xi G" Q — Xi. 

Then ( Xi + X l )nQ = ®. Take x = (x , x fc _i). Then (x + X) n U m<fc ^xQx 
Rfc _ m _i = 0^ n 

Assume that X G H n SMZ n P(M fc ) and F G SMZ n P(R'). It is well known (and 
easy to see) that H and SMZ satisfy the assumptions of Lemma 3.6. Take 



Q- U 



+ n). 



xQx 



'c—m—l 



Then by Lemma 3.6, we may assume that X is disjoint from [J m<k ' 
and F is disjoint from U m </ ffim x <5 x ^■ l ~ m ~ 1 - 

For each n, set X n — X fl [— n, n] fe and F n = F n [— n, n]'. Then X n is a closed 
subset of X and therefore has the Hurewicz property. Moreover, X n and Y n have 
strong measure zero, and X x F = [J n X n x F n . Since SMZ is preserved under 
countable unions, it is enough to show that X n x Y n has strong measure zero for each 
n. Transforming (each coordinate of) X n ,Y n with the bi-Lipschitz homeomorphism 
ih(h + x)/2n, we may assume (by our choice of Q\) that X n , Y n C ([0, 1] \ Q2) k - 

So assume that X G H n SMZ n P(([0, 1] \ Q 2 ) fc ), and F G SMZ n P(([0, 1] \ Q 2 )') 
Since T k : C k — > ([0, l]\Q2) fe is a homeomorphism, T~ fc [X] has the Hurewicz property. 
By Proposition 3.3, T~ k [X], T~ l [Y] C C have strong measure zero. By Scheepers' 
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Theorem in C, T k [X] x T l [Y] has strong measure zero. As T k x T l is uniformly 
continuous, X xY has strong measure zero. 

4. Borel's Conjecture and conjunction of properties 

To put things in a wider context, we briefly describe the general framework. Let 
X be a topological space. An open cover U of X is an u-cover of X if X is not in 
U and for each finite subset F of X, there is a set U 6 W such that F C U. U is 
a '-y -cover of X if it is infinite and for each x in X, x G U for all but finitely many 
U ElA. Let (9, Q, and T denote the collections of all countable open covers, cu-covers, 
and 7-covers of X, respectively. Let srf and 38 be collections of covers of a space X. 
Following are selection hypotheses which X might satisfy or not satisfy. 

Si(^, 38): For each sequence {U n } n& ^ of members of srf ', there exist members U n G U n , 

fi£N, such that {U n } n( z N G 
Sfin(&?, 38): For each sequence {£V n }neN of members of srf ', there exist finite (possibly 

empty) subsets T n C ZY n , n G N, such that IJneN-^™ e ^■ 
U '/m(<^ ' i 38): For each sequence {W„} ng N of members of srf which do not contain a finite 

subcover, there exist finite (possibly empty) subsets T n C ZY n , n G N, such 

that {U^ n } neN G ^. 

U/j n ((9,r) is the Hurewicz property, Sf in (0,0) is the Menger property, Si (0,0) 
is Rothberger's property C", and Si(Jl,r) is the 7-property. 

Many equivalences hold among these properties, and the surviving ones appear 
in Figure 1 (where an arrow denotes implication), to which no arrow can be added 
except perhaps from U/ in (0,r) or U/j n (0,f2) to S/ in (r, Q) [3]. 




Si(r,r) »-Si(r,n) 



Si(n,r) — ^ Si(a,n) 



u /iB (o,r) — ^ u /in (o,n) 



Si(r,o) 



Si (0,0) 



Figure 1. The Scheepers Diagram 



Let us write BC(P) for the Borel Conjecture for metric spaces with property P, 
that is, the hypothesis that every metric space with property P is countable. Laver 
proved that -BC(SMZ) is consistent. Since Si(0, 0) implies strong measure zero, it 
follows that 5C(Si(Q,r)), £C(Si(Q,fi)), and 567(51(0,0)) are all consistent. On 
the other hand, all other classes in the Scheepers Diagram provably contain uncount- 
able sets of reals [3, 2], and therefore cannot satisfy BC . 

In [6] Miller proves that 5C(Si(0,0)) implies SC(SMZ), but BC(S 1 (n, T)) does 
not imply .BC(SMZ). We will extend this result. With regards to the Scheepers 
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Diagram 1, the best we can get is that BC (Si (Q, Q)) implies BC (SMZ) (and therefore 
£?C(Si(fi, T)) does not imply _BC(Si(f2, ). We will prove a stronger result. 

Definition 4.1. For a fixed topological space X, Q 9P denotes the collection of open 
c<>covers U of X such that: There exists a partition V of U into finite sets such that 
for each finite F C X and all but finitely many T G V, there exists U E T such that 
FCC/ [4]. 

Si(Q,Q OT ) is strictly stronger than Si(Q,fi) [4]. 
Theorem 4.2. BC (Si(Q, £l 9P )) implies (and is therefore equivalent to) BC (SMZ). 
Proof. If Hi = b then by [2] there exists an uncountable set of reals X satisfying 

Assume that Ki < b, and BC(SMZ) fails. Take any strong measure zero set X 
with \X\ = Ki. Then \X\ < c and by a result of Carlson [1, Lemma 8.1.9], we 
may assume that X C R. As \X\ < b, all finite powers of X have the Hurewicz 
property. By Scheepers' Theorem 1.10, X 2 = X x X has strong measure zero, 
therefore X 3 = X x X 2 has strong measure zero, etc. 

By [4], Si(Q, Q 9P ) is equivalent to all finite powers having strong measure zero and 
satisfying the Hurewicz property. □ 

The arguments in the last proof actually establish the following. 

Theorem 4.3. For a set of reals X , the following are equivalent: 

(1) X satisfies Sfi n (Q, Q 9P ) and has strong measure-zero, 

(2) X satisfies S fin {Q,Q 9P ) and Si(C,C) ; 

(3) X satisfies Sf in (Q,Q 9P ) and is meager-additive, 

(4) X satisfies S fin (£l,il 9P ) and Si(Q, Q), 

(5) X satisfies Si(fi,fi ffP ). 

Proof. Clearly, 5=^4=^2=M, and3=M. 

(1 5) Assume that (1) holds. In [4] it is proved that S/j n (Q, Q 9P ) is equivalent 
to satisfying the Hurewicz property Ufi n (0,T) in all finite powers. By Scheepers' 
Theorem 1.10, all finite powers of X satisfy Uf in (0, T) and have strong measure zero. 
By [4], X satisfies Si {Q,Q 9P ) 

(1 =>• 3) In [7] it is proved that every strong measure zero set of reals with the 
Hurewicz property is meager additive. □ 

The theorem also holds when ICC. In this case, the quoted assertion in the last 
proof can be proved directly - see Theorem A. 3 in the appendix. 

Acknowledgements. We thank Marcin Kysiak for his comment following Theorem 2.3, 
and Tomek Bartoszyhski for the permission to include here his proof of Theorem A. 2. 

Appendix A. Direct proofs of quoted theorems 

Following is Bartoszyhski's (unpublished) combinatorial proof of Scheepers' Theo- 
rem 1.10 in C. The proof uses the following characterization of strong measure zero. 
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Lemma A.l ([1, Lemma 8.1.13]). For X C C, the following are equivalent: 

(1) X has strong measure zero, 

(2) For each f G N N there exists a function g such that g{n) G {0, 1}^^ for alln, 
and for each x G X there exist infinitely many n such that x \ f(n) — g{n), 

(3) For each increasing sequence {m n } ne ^ there exists z G C such that for each 
x G X there exist infinitely many n such that x\[m n ,m n+ i) = z\[m n ,m n+ i). 

Let N^ N denote the subspace of the Baire space N N consisting of the increasing 
functions in N N . In [14] it is proved that if X has the Hurewicz property and \P : X — > 
N/" N is continuous, then ^[X] admits some slalom h G N^ N , that is, such that for each 
x £ X and all but finitely many n, there exists k such that h(n) < \P (#)(&) < h(n+l). 
This fact will be used in the proof. 

Theorem A. 2. Assume that ICC has the Hurewicz property and strong measure 
zero, and Y C C has strong measure zero. Then X x Y has strong measure zero. 

Proof (Bartoszynski). Fix / G N^ N and let g be as in Lemma A.l for X and /. 
Define a function \I/ : X — > N^ N so that for each x G X, fy(x) is the increasing 
enumeration of the set {n : x \ f(n) — g(n)}. Then \1> is continuous, thus there exists 
h G N/" N such that for each x G X and all but finitely many n, there exists k such 
that /i(n) < $(x)(k) < h{n + 1). 

Consider a mapping $ defined on Y by 

S(y)(n) = ((g(k),y \ f\k)) : h(n) < k < h(n + 1)). 

Then $ is uniformly continuous. Thus (essentially, by Lemma A.l) there exists a 
function r such that for all y G Y there exist infinitely many n such that $(y)(n) = 
r(n). From r we decode a function s such that s(n) G {0, l}-^™- 1 x {0,1}^^ by 
s(fc) = r{n){k) where n is such that h(n) < k < h(n + 1). 

Then for all x G X and y G F there exist infinitely many n such that (x \ f(n),y \ 
f(n)) = s(n), which shows that X xY has strong measure zero. □ 

Using the bi-Lipschitz transformations ^ of Section 1, we obtain Scheepers' The- 
orem in P(C) from Theorem A. 2. 

We can prove a result which is stronger (in light of the previous sections) . Following 
is a direct, combinatorial proof of one of the main theorems in [7] when restricted to 
the Cantor space. 

Theorem A. 3 ([7]). Assume that X G P{C), X has the Hurewicz property Uf in (0, T), 
and strong measure zero. Then X is meager-additive. 

Proof. By Section 1, it suffices to prove the result for ICC. 

Assume that {m n }„ e N is an arbitrary increasing sequence. By Lemma 1.12, it 
suffices to find a sequence {/„} ne N an d z G C such that for each x G X and all but 
finitely many n, l n < m k < m k+ i < l n+1 and x\[m k , m k+ i) = z\[m k ,m k+ i) for some 
k. 

By Lemma A.l, there exists z G C such that for each x G X there exist infinitely 
many n such that x\[m n ,m n+ i) = z\[m n ,m n+ i). Again, for each x G X let ^(x) be 
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the increasing enumeration of these ns, and use the fact that X has the Hurewicz 
property to find a slalom h G N^ N for ^f[X]. 

Take l n = m h ( n ) for each n. Fix x G X. Since h is a slalom for W[X], for all but 
finitely many n there exists k such that for % = ^(x)(k), h(n) <i< h(n + 1). Then 

l n = ™>h{n) < rrii < m i+ i < m h (n+l) = / n +i, 
and by the definition of *&(x), x\[mi,m i+ i) = z\[mi,m i+ i). □ 
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